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MATRICES UNDER WEAK MOMENT CONDITIONS 
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Abstract. We study the universality of the local eigenvalue statistics of 
Gaussian divisible Hermitian Wigner matrices. These random matrices are 
obtained by adding an independent GUE matrix to an Hermitian random 
matrix with independent elements, a Wigner matrix. We prove that Tracy- 
Widom universality holds at the edge in this class of random matrices under 
the optimal moment condition that there is a uniform bound on the fourth 
moment of the matrix elements. Furthermore, we show that universality holds 
in the bulk for Gaussian divisible Wigner matrices if we just assume finite 
second moments. 



1. Introduction and results 

1.1. Introduction. An Hermitian Wigner matrix is a random Hermitian matrix 
with independent elements respecting the Hermitian symmetry. The local eigen- 
value statistics of these random matrices is expected to be universal in the sense 
that it is independent of the distribution of the individual matrix elements, at least 
under suitable assumptions on the moments of the elements. There are two basic 
cases. We can either look in the bulk of the spectrum or at the edge around the 
largest eigenvalue. It is conjectured that, if we assume that the real and imaginary 
parts of the elements all have mean value zero, variance > and that there is 
a uniform bound on the fourth moment, then the appropriately scaled eigenvalue 
point process at the edge should converge to the Airy kernel point process. Fur- 
thermore the largest eigenvalue should asymptotically fluctuate according to the 
Tracy- Widom distribution. This problem is still open, but there are results under 
stronger moment assumptions. The breakthrough result by Soshnikov, [T7], showed 
that the result is true if the distribution is symmetric and has sub-gaussian tails. 
Soshnikov's result is based on moment methods. The condition on the moments 
has been weakened to 18 -I- e moments (or 36 -f e moments, see [I]) in [T3] . 

In the bulk it is expected that the local eigenvalue point process converges to 
the sine-kernel point process. The exact conditions needed for this to be true are 
not clear. The result in the bulk was proved for a sub-class of Wigner matrices, so 
called Gaussian divisible Hermitian Wigner matrices in [T^- A Gaussian divisible 
Hermitian Wigner matrix is an Hermitian Wigner matrix W of the form W = 
X + \/liV, where X is an Hermitian Wigner matrix and V an independent GUE 
matrix. In |13j it was assumed that the elements of X have uniformly bounded 
6 + e moments. Spectacular progress has recently been made on this problem by 
Tao and Vu, [19], with their four-moment theorem, and by Erdos, Ramirez, Schlein 
and H.-T Yau using a different approach, |llj . Tao and Vu assume subexponential 
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tails for the distribution of the matrix elements. Erdos, Ramirez, Schlein and H.-T 
Yau make rather strong regularity assumptions on the distribution and parts of the 
argument use methods related to the approach in |13j and this paper. A combined 
effort, !10j, removed some of the assumptions in |19| . Thus, the universality result 
in the bulk is now established under the assumption of subexponential decay of the 
tails of the distributions of the matrix elements . 

Very recently, Tao and Vu, .20j . also generalized Soshnikov's result using an 
approach analogous to that in their paper on bulk universality. They obtain uni- 
versality at the edge under the assumption of subexponential deacy and vanishing 
third moments. The result in this paper can be used to remove this third moment 
assumption, see theorem 11.41 

The four-moment theorem indicates that the class of Gaussian divisible Wigner 
matrices is a good testing ground for what we can expect for General Wigner ma- 
trices. In this paper we therefore return to the case of Gaussian divisible Hermitian 
Wigner matrices with the aim of establishing universality results within this class 
under weak moment conditions. In particular, we prove universality at the edge 
under the optimal assumption that the fourth moment is finite. It is known that if 
we have fewer than four moments then the behaviour around the largest eigenvalue 
is instead described by a Poisson process, see [T], (TB], [7]. 

We also show universality in the bulk within the class of Gaussian divisible 
Hermitian Wigner matrices under the assumption that the second moment is finite. 
It is not claer that this is the optimal condition. Rather, close to the origin we 
should still expect sine-kernel universality even if the second moment is infinite, see 

m- 

The results are obtained using a development of the techniques in ^13j which 
were based on a contour integral formula for a correlation kernel from [8]. In |13j 
an important tool was a concentration of measure estimate from [121, which led to 
a uniform estimate of the Stieltjes transform of the empirical spectral measure of X 
in a region of the complex plane. Here, due to the weak moment assumptions we are 
unable to use this result and we have to be satisfied with weaker pointwise control 
of the Stieltjes transform. This requires a modification of the analysis in 13 and a 
more careful choice of contours, since we have do not have the same good contol of 
the empirical spectral measure of X. The pointwise control of expectations of the 
Stieltjes transform that we need is adapted from pi and [4]. 

1.2. Results. We turn now to precise statements of our results. The n x n random 

matrix X is an Hermitian Wigner matrix if X = {xij ) is Hermitian, Re Xij , Im Xij , 
1 5: * < i !i ^ a-nd Xjj, I < j < n are all independent and satisfy 

(i) E[Rex,j] = E[lmxy] =0, I < i < j < n, 

(ii) E[(Rex,j)2] = E[(Ima;y)2] = 1 < i < j < n, 

(iii) E[x2^-] =ct2. 

We will say that is a Gaussian divisible Hermitian Wigner matrix if it can be 
written 

(1.1) W = X + y^V, 



^Very recently 1211 the assumption on the distribution has been reduced to a finite but large 
number of moments 
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where X is an Hcrmitian Wigner matrix, k a positive constant and V an indepen- 
dent GUE-niatrix. We take the GUE-measure to be 

Without loss of generahty we can choose the variance cr^ — 1/4. 

Let {Aj} be the eigenvalues of \/nW . Then the sequence {\j/\/n} is asymptot- 
ically distributed according to the Wigner semi- circle law, 

(1.2) p{x) = \ y (l + 4^-x2)+. 

7r(l -f 4k) 

Let Cc(M) denote the set of all continuous functions with compact support, and 
the subset of Cc(M) of non- negative functions. For > let 

sin h{u — v) 



(1.3) 



^sino(«,«) 



7r(u — v) 

be the sine kernel with density 6/7r. The sine-kernel 'point process on infinite point 
configurations {^j} on the real line is the determinantal point process defined by 



(1.4) 



Sine 



= det(/ 



for all i/j e C+(R), where (f) — 1 ~ e . Here, the right hand side is the Fredholm 
determinant on L^(M) with kernel (j)^^'^K^^^^(j)^^'^ . 

Theorem 1.1. Let W be a Gaussian divisible Hermitian Wigner matrix with finite 
second moments as in and let {Xj} be the eigenvalues of y/nW. Assume that 

dn/n d as n ^ oo, where \d\ < y/l -\- 4k, and let 

2 



(1.5) 

Then, 



1 + 4k 



^/T+AK~d?. 



lim I 



(1.6) 

for all £ C+(R). 



exp(-^'0(Aj - dn)) 



Sine 



exp(-^V'(Mj)) 



The theorem will be proved in section 12.21 The theorem shows that the appro- 
priately scaled eigenvalue point process converges weakly in the bulk, i.e. in the 
interior of the support of the semi-circle law, (|1.2p , to the sine kernel point process 
with density given by the semi-circle law. This theorem is an extension of the main 
result theorem in [13], see also [6]. 

We turn now to the edge behaviour. It is known that if the matrix elements 
are heavy-tailed with no fourth moment, then the eigenvalue point process at the 
edge converges to a Poisson point process with a certain density, see [T] , [TH] and [7] . 
Thus, in order to get the same edge behaviour as for GUE we have to assume at least 
that the fourth moment is finite. It is known, see [3], that finite fourth moments 
is necessary and sufficient for the largest eigenvalue to converge to the edge of the 
support of the semi-circle. We will show that within the class of Gaussian divisible 
Wigner matrices finite fourth moments suffices for Tracy- Widom asymptotics. 
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The eigenvalue statistics of a GUE-matrix at the edge is described by the Airy 
kernel point process. The Airy kernel is defined by 

(1.7) ....,^_/ a:.. , .^A;.., , Ai(x)Ai'(y)-Ai'(x)Ai(y) 



A{x, y) = / Ai (a; + <)Ai {y + t)dt = 
Jo 



V 



The Airy kernel point process on infinite point configurations {/ij} on the real line 
is the determinantal point process defined by 



(1.8) 



E 



Airy 



cxp(-^V'(Aij)) 



det(/- 01/2^01/2)^ 



for all ijj e C+(R), where (f) — \ ~ e~''^ . The Airy kernel point process has al- 
most surely a last particle ^max whose distribution is given by the Tracy- Widom 
distribution, 

(1.9) PAiry[Mmax < t] = FtwIO = det(/ - A)i2(t^^). 

Here det(/ — ^)l2(( o^-j is the Fredholm determinant of the trace-class operator on 
L^(i, oo) with integral kernel A{x,y). 

We can now state our result on the edge statistics. 

Theorem 1.2. Let W be a Gaussian divisible Hermitian Wigner matrix, 

wth finite fourth moments, i.e. there is a constant K < oo independent of n such 

that 



(1.10) max E[|a;,j|^]<K 

l<i<j/<n 

Let be the eigenvalues of ^/nW , and let 

7 = \/l + 4k, 5 

Then, 



i\/TT4^. 



(1.11) 



lim E 



exp(-^^((A,-7n)/fe^/=^)) 



-"Airy 



cxp(-^?/'(Aij)) 



for all ip G Cjf(R). Furthermore, i/ A„iax = niaxi<j<„ Xj, then 
(1.12) lim P[(A„ax - jn)/Sn^/^ < t] ^ Frwit), 

for all t e R. 



The theorem will be proved in section [321 

Remark 1.3. When we have two but not four moments we have asymptotically 
the semi-circle law, the local eigenvalue statistics in the bulk is given by the sine- 
kernel point process, but the local eigenvalue statistics around the largest eigen- 
value, which lies outside the semi-circle, is given by a Poisson process. It would 
be interesting to investigate the change in statistics as we move towards the edge. 
In terms of eigenvectors we should move from localized eigenvectors to de-localized 
eigenvectors. This problem is perhaps even more interesting when we have heavy- 
tailed distributions with unbounded variance. The global eigenvalue distribution 
is then no longer given by the semi-circle law and the scaling is different, [5]. See 
[9] for a discussion. It is possible that the methods of the present paper could be 
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extended to yield e.g. the sine-kernel point process close to the origin in this case 
also. This would probably require an improvement of the estimate (|2.25|) . which 
still holds, but is not good enough. 

As mentioned in the introduction Tao and Vu have recently extended the four- 
moment theorem to the edge, but since they compared with GUE they had to 
assume vanishing third moment. By combining with thcorcm ll.2l we can see that the 
third moment condition is not necessary. We formulate this only for the fluctuations 
of the largest eigenvalue. 

Theorem 1.4. Assume that AI — {rriij) is an Hermitian Wigner matrix with 
subexponential decay, i.e. there are constants C, C" > such that 

F[\mij \ > t'^] < e"* 

for all t > C and all 1 < i < j < n. Let Amax be the largest eigenvalue of ^/nM , 
and assume that the variance cr^ = 1. Then 

(1.13) lim P[(A„,ax - 27i)/7ii/3 < t] = FTw(t), 

for all t e R. 

Proof. We can choose a Gaussian divisible Wigner matrix M' so that the moments 
of M and M' match up to order three, see [19] . The result then follows from (jl.l2p 
and theorem [20], theorem 1.13; compare the proof of theorem 1.16 in [20]. □ 

2. Bulk universality 

2.1. Convergence to the sine kernel point process. Gonsider n Brownian 
motions xi{t), . . . , Xn{t) on M starting at i^i, . . . , z/„ and conditioned never to in- 
tersect. The random positions at time S then form a detcrminantal point process 
with correlation kernel 

(2.1) A- ,,(.,,„ . ^ I .„,<.-.~-.-«.../.^_±_ n 

where ly — 7l is the contour given by the positively oriented rectangle 

with corners at ±L ± i and Tm is the contour given by s — >■ M + is, with M > L, 
see [13]. Here L is chosen so large that all the points i^j lie inside jl- Let Ki, denote 
the expectation with respect to the family of non-intersecting Brownian motions, 
and let (jj e Cc(]R) satisfy < (j) < 1. Then, 

n 

(2.2) E''[l[{l-^{x,{Sm=det{I^cj^'/'Ki:,s<l>'^'), 

i=i 

where the right hand side is a Fredholm determinant on L^(R) with respect to the 
finite rank kernel s4'^^'^- 

This is useful for studying Gaussian divisible Wigner matrices because of the 
following fact. Let Ex denote the expectation with respect to the Wigner matrix 
X and let y{X) — {yj{X)}J^i be the eigenvalues of y/nX. Furthermore let ¥,w 
denote the expectation with respect to the Gaussian divisible Wigner matrix W, 
(iLTll . Then, [13], for V e C+(R), 



(2.3) Ew 



n 



= Ex 



n 

exp(- V(a;j(S'„) - d„)) 
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where {Xj} are the eigenvalues of W and Sn — nn. To use this formula we need 
good control of the kernel K!^ g given by (|2.ip for all i' = y{X) except a set whose 
probability is negligible. 

Define, for a given set v and positive number S 



(2.4) 



Bn.s — {i^'i there is a & > such that 



S 



= !}■ 



Hence, if g Bn^s, there is a unique b — b{i') such that 

S 



(2-5) E 
Furthermore, define for v G i3n,s, 

n 

(2.6) D{,.) = E 

and 



6252 



1. 



(2.7) 



5^62 



- (i.2 + 62^2)2 



(We suppress the dependence on n and S in the notation for these quantities.) 
We have the following approximation theorem. 



Theorem 2.1. If v & Bn,s there is a numerical constant C such that 



(2.8) 



K^si^-SD{u),v-SD{iy)) 



sin6(iy)(?i — v) 



tt{u — v) 



< 



C 



We postpone the proof to section [2?3l The proof is based, as can be expected, on 
an asymptotic analysis of the integral formula (|2.ip . The important point is that 
the analysis can be done in such a way that the dependence on v only enters in a 
few quantities, b(y\ D(y) and A(y). 

Assume now that we have a probability measure IPi/ with expectation lE^y on the 
point configurations v — \vj\. We can then define a point process /i = on 
M depending on S by 



(2.9) 



E, 



n.S 



11(1 -'^(A^^)) 



n(i-0(^,(^))) 



for every </> e Cc(K) with < ^ < 1. 

We now have the following theorem on convergence to the sine kernel point 
process defined by p. 41) . 

Theorem 2.2. Let an, Pn, ^n, w„ and Sn be sequences such that Sn > 0, a;„ — > 00, 

u!n/ log(S'„Q;„) — > and /3„ — > /3 > as 71 —> 00. Define 

(2.10) 

Cn = W Bn,S„ ; M^^) > l&('^) ^ /^n I < I^('^) ^ | < V'^„a„/5'„}. 

Assume that 



(2.11) 



lim 



[C„] = 1. 
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Then, 
(2.12) 



lim E, 



n , Sn 



exp(- ^ 1p{Hj + SnSn)) 



exp(^7/>(^j)) 



for every ip G C+(I 



Proof. It is clear from (|2.1ip and (|2.9p that it is enough to prove that 
(2.13) 



lim Ej, 

n— >-oo 



Ir. 



5^ 

Sine 



exp(^ V(Aij)) 



Here 1^ denotes the indicator function for the event A. Write = 1 — 6 ^ . Consider 
a fixed v G C„ and write 



Ll{u, v) = K^sA^ - SnD(y), V - SnD{v)) 

4>n{u) = (t){u + 5„(5„ - SnD{v)). 



and 



It follows from (|23|) that 



(2.14) 



< 



There is a constant C such that 0„(m) = if |w| > 5„|L'(i^) — (5„| + C. Hence, 
4>n{u) = if |u| > 2\/ujnOLnSn for n large since G C„. If |m| < 2-v/a;„a„S'„, then 



(5„a„)i/4 



for n large, since a;„/ log(S'„a„) Q a,s n ^ oo. Thus, by \2AA\ 

(6„a„)v4 

for all u,v. For a given e > we thus have 

(2.15) \<j,l!\u)Ll{u,v)<j^l!Hv) - ^lI\n)K^^^^^]!\v)\ < ecj,]l\u)<j^]l^{v) 

for all sufficiently large n uniformly inv ^ C„, since |6(i/) — /3„| < l/a;„ and /3„ — > /3 
as n — >■ oo. 

If A is an operator on L^(M) with integral kernel A{x, y) then the Hilbert-Schmidt 
norm of A is give by ||A||2 = \A{x, y)\^dxdy. We now use the following lemma. 

Lemma 2.3. If A and B are trace class operators on L'^(IR) then 

|det(/- A) - det(/- B)| 
(2.16) 



<\\A~B\\,e 



-trA+(\\A-B\\2+2\\B\\2 + lf/2 ^ ^{\\B\\2 + lf /2-tr B (^^-{tr A-tv B) 
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The lemma is proved in section [3.41 

It follows from (12.21) and a translation of variables that 



(2.17) 



Using (|2.15p . (|2.16p and the fact that the sine kernel is translation invariant it is 
now straightforward to see that 

I det(/ - <Pl/'L:cj^l/') - det(/ - ^'/'K^,^j'/')\ -> 

uniformly for G C„ as n — > oo . This completes the proof by (|2.13l) and (12.171) . □ 

2.2. Proof of bulk universality. In this section we will prove theorem ll.ll on bulk 
universality for Gaussian divisible Hermitian Wigner matrices with finite second 
moment using the convergence therem[2?2] Define 



11 1 
(2.18) m„(z) = -y = -tr(X/V^-z)-i 

for Imz 7^ 0. Then 



(2.19) Ex[mn{z)] —?' m{z) — -'2z + 

as n ^ oo (convergence to the semi-circle law), for each z G C with Imz ^ 0. Let 
S + I3i, f3 > 0, be given by 

(2.20) m{d + K{d + I3i)) = S + Pi, 
which gives 

9^ o 

1 + 4k 1 + 4k 

Lemma 2.4. There is a sequence (5„ + /3„i, /3„ > 0. such that 

(2.22) Ex[mn{dn/n + K{dn + f3ni))] = Sn + l3„i 
and Sn + Pni 6 + /3i as n oo. 

Proof. Define gn{z) ~ 'Kx[mn{dn/n + kz)] — z. Then is analytic in Imz > 0. 
Since 

|TO„(rf„/n + Kz) - m„((i + Kz)\ < ]^ ^ 

(Kim z)^ 

and dn/n — ^ d as n — >■ oo, it follows from (j2.19l) that gn{z) — > g{z) — m{d + kz) — z 
uniformly on compact subsets of Im z > as n — )■ cx) (by Montel's therem) . Since 
g{5 + /3z) = by (|2.20p it follows by Hurwitz' theorem that there is a sequence 
5n + Pni such that 5„(<5„ + /3„i) = and 5n + Pni S + (3i. □ 

Set 

(2.23) Cn = dn/n + Sn, Vj = Uj - CnSn- 

The probability measure on X induces a probabilty measure on v = {vj} that 
we denote by P^. Now, using (12. ip . we see that 
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and from this it follows that 



exp(-^ V(a;j(5'„) - d„)) 



Hence, 





n 






(2.24) Ew 


cxp(-^V'(Aj - dn)) 


= E^ 


E'' 



exp(- ^ 1p{x.j (Sn) + SnS„)) 



CXp{-^^tp{Xj{Sn) + SnSn)) 



Choose q;„ = a > fixed, to be specified below, /3„ and Sn as in lemma 12^ 
and ujn — V^ogn. Then theorem 11.11 follows if we can show that P,y [C„] — >■ 1 as 
n —i' oo with Cn as in p.lOp . 
To prove this we will use 

Lemma 2.5. For each z G C with Imz ^ we have the estimate 

2 



(2.25) 



ix[\mn{z) -Ex[mn{z)]\ < 



nllmzl 



This is proved in [2^ . For convenience we give the proof in the appendix. 
Define 

Af„(r) = m„(KC„ + KTi) - Ex[to,i(kc„ + nri)]. 
Note that, by ((2T8)) and (|2:23)) 



(2.26) 
Set 



^ 1^ 1 

mn(KCn + Z) = - y . 

n — ' n — z 

2 = 1 J' 



Vn^{v\ |M„(r)| < 



for r = Pn, 13/2,213 and 3/3}. 



The result we need now follows from 



Lemma 2.6. The following statements hold. 
(i) P,y[T4] -> 1 as oo. 

ill) There is an a > such that if we choose an — a and the other sequences 
as above, then Vn Q Bn,Sn '^'^'^ ^ Bn,Sn ^ ^n, if n is large enough. 



Proof. Let r > be fixed. Then by Chebyshev's inequality and lemma [ 
P.[|Af„(T)| > J—] < —Ex[\mn{^iCn+nTi)-Ex[m,n{nCn+nTi)]\''] < ^ ^ 0, 

V n LUn UJnK, 

a.s n oo. We can apply this to r = /3„, f3/2, 2(3 and 3/3 noting that /3„ > (3/2 if n 
is large enough. This proves (i). 
Note that 



(2.27) 

and 
(2.28) 



Im m„(KC„ + KTi) = ■ 



SnT 



= 1 3 



2 q2 
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Furthermore, 



1 2 

hij) = —lmm{x + ir) = — 

T TT J-1 



{t - Xf + t2 



is strictly decreasing in t for each fixed x. 
Define 

We want to show that ^ C^n if is large enough. Since ^.(t) is strictly decreasing, 
^^TM gives 

1 12 

— Imm(KC+ 2K,j3i) < 1 — e < 1 = —Ini m(KC+ Hij3i) < 1 + e < — ImTO(KC + Kf3i/2), 
zp p p 

if we choose e small enough. Here c = rf/^ + S = lim„_>.co c„. It follows from this 
and ^^IM that 

1 2 

— |ImEx[m„(Kc„ + 2K/3i)] < 1 - e < 1 + e < -ImEx[m„(KC„ + k/3V2)] 

p 

for all n large enough, li v E Vn it follows from this that 



-Imm„(KC„ + 2K^i) < l-e+W — < 1 < 1 + e- W — < —Im m„(KC„ + K/3i/2), 
2p \ n \ n p 

and we see from (|2.28p that this gives v EUn- 
Hence, if n is large enough, then 

(2.29) 13/2 < b{v) < 2/3 

for all 11 E Vn- Let v £ Vn- Then, using (|2.29p . we see that 



90 2^ (',y2 I zl «2 02W,,2 , Q«2,C'2^ ^ ^ ,,2 , AR2Q2 ^ ' 



> 



20 ^ (^.2 + 4/32^2)(^2 ^ 9^2^2) 20 + 4/3252 ^2 _^ 9^2^2 

By (I^TTO)) . (P?^ and the fact that e K it follows from this that 

> ^ (^^ImM„(2/3) - ^ImM„(3/3) 

+ ^ ^^ImEx[m„(Kc„ + 2K;3i)] - ■^ImEx[m„(Kc„ + 3K/3i)] 

> — [ — Imm(Kc + 2Kj3i) -Im m(Kc + 3K/3i) J = a > 0, 

for large n. 

Next, we will show that, if n is large enough, 
(2.30) |6(^)_/3„| <c,/^< — 



UNIVERSALITY UNDER WEAK MOMENT CONDITIONS 



11 



for all V ^Vn- It follows from ([231), ([2:281) and v £Vn, that 



E 



which implies 



< 



< 



Now, 



E' 



> 



1 " 

«2 E 



S: 



3«2 



> 



20a 



by the previous argument, since /3„ < 3/3 for large n and 6 < 2/3 by (|3.3ip . Conse- 
quently, 

|6_/?„|< A 
' ^ ' - 20aV n 
since 6 + > /3/2 + /3„ > /3 for large n. This proves (|2:30| . 
It remains to show that 

(2.31) \D{v)-5^\<C.[^ 

y n 

for all V € and large n. It follows from (j2.22p and (|2.27l) that 

15(1^) — (5„ — Rem„(Kc„ + — Rem„(Kc„ + njini) 

+ Rem„(Kc„ + nPni) — ReEj(:[r7i„(KC„ + k/3„z)]. 
We can use l^:^ and ([00)) to show that 

|Re m„(Kc„ + Kfoi) — ReTO„(KC„ + K/3„i)| < ^ ^ „ ^"^ < C 



Furthermore, the definition of Vn gives 



|Rern„(KC„ + K/3„i) - ReEx[m„(Kc„ + K^„i)]| < 
for all 11 E Vn- 

This proves (ii) of lemma 12.61 □ 

2.3. Proof of the approximation theorem. In this section we will prove the 
convergence theorem 12. II A change of variables gives 

Sw — i/i 



(2.32) K^siu,v) 



1 



(27ri) 



Sz — 



where 7l is the positively oriented rectangle with corners at ±L ± 6i, \vj\ < L for 
all j and M > L. Set 

2 1 " 

(2.33) fiz) ^'- + D{y)z + - ^ log(^z - y,) 



and 

(2.34) KJu,v) = 



{2m) 



i\2 



dz i dwe" 



,S(f{w)-f{z)) 



12 



K. JOHANSSON 



where 7 = 7+ + 7- and 7± : t — > =pt ± i6, t G M, and F = Fq : s — >■ is, s G 
move Tm to Fq and let L — > cx) it follows from the residue theorem that 



If we 



(2.35) 

Hence, theorem 12. 11 follows from 
(2.36) \K^sin,v)\< 



C 



tt{u — v) 



for all V G Bn^s- In order to prove this inequality we have to choose the right 
contours in (j2.34p . The following computation motivates the choice of contours. 

Let z{t) = x{t)+iy{t) and set g{t) = Ref{z{t)). Then, using ((23)) and ((2?6l) we 
see that 



(2.37) 



i=i 



S{xx' — yy') + aji^j S{xx' + yy') — x'vj 



[Sx — VjY + S'^y'^ 



If we write the sum of the two fractions in (|2.37p as one fraction the numerator 
becomes 

S'^[—x'^x + 2xyy' + y'^x — b^x']i'j + S^[{xx' — yy'){x^ + y'^) + b'^{xx + yy)]- 

We try to choose z{t) so that the expression in the numerator is independent of Vj. 
This gives 

or 

x[-^x^ + y^-h^] = C. 

If a;(0) — 0, j/(0) = ±6 we get C — Q and two possibilities z{t) — i{t ± b) or 
z{t)=t±iy^ty3 + P. 

If we take z{t) — i{t zL b) we get 

(2.38) 



^Re f(z(t)) S^{t±b){t±2b) 



If instead we take z(t) = t ± iy^WJS+l? we obtain 



(2.39) 



Ref{z{t))^StY,' 



dt"^-""'^" " f^^iiy^ + b^S^){{St-iyj)^ + {ty3 + b^)S^)' 
Using this result we can prove 



Lemma 2.7. Let w±{s) — i{s ± ib) and z±{t) = t ± iy^t'^ /3 + b'^ . Assume that 

V G Bn,S- 

(i) // ±s + 6 > 0, then 



(2.40) 

(ii) For each t G 
(2.41) 



Re{!{w^{s))- !(±U))<--A(y)s\ 



Reifi±bi)-f{z±it)))<--A{u)t\ 
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Proof. We see that, for — 6 < s < 0, 



it + b)it + 2b) 



Re - = S' j^tY, ^^^^ ^^^^^^ 

j — 1 J J 



dt 



< 



{b + t)b 

j=i J 



dt 



A{u) 



i-h + s) < 

Z r2 ' - 6 



If s > 0, we get 



Re{f{w+{s))-f{bt)) = S' / 



{t + b){t + 2b) 



(i.2+6252)(z.2 + (fe + t)252) 



dt 



< - 



S^t + b)^ 



dt. 



If we use the fact that x — > x^{i''^ + x"^) ^ is increasing in x > 6, we see that the 
last expression is 

1 

<-A{v) I tdt^--A{v)s^. 



dT 



The contour w_(s) is treated analogously. This proves (i) in the lemma. 
Now, for t > 0, 

P ... o r ^ 852x2/9 + 262^2 

J — 1 J 



> 



t " 



852t2/9 + 2^252 



/o j-[ [ly] + 6252)(2z/2 + 752r2/3 + 6252) ' 
It is easy to see that 



852t2/9 + 25252 ^ 1 5252 



2iy2 + 752t2 /3 + 6252 " 3 z^l + 5252 

and hence we obtain p.4ip for and t > 0. The argument for < < and the 

argument for z^(t) are similar. □ 

We can now prove the estimate (|2.36p . Let —7+ be given by t £ M, 7_ by 

t e M, r+ by w+{s), s>~b and r_ by W-{s), s < b. Then, 



(27ri) 



dz 



7++7- 



r++r_ w-z 



,S{f(w)-f{z)) 



Consider the case when z lies on 7_|_ and w on r_|_. The other cases are similar. 
Now, by lemma [^771 



(27ri)2 



(2.42) - ^ / 



dz / du.e"^-""' 

7+ Jr+ w-z 

00 pOD 



^S(fiw)-f(z)) 



b Jt^ + {b + s- ^tys + b-^y 
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Since + (6 + s — ^/t^J3 + P)'^ > (t^ + s^)/3, we see that the expression in the 
right hand side of (|2.42l) is 



4^' 7r2 V^T^ ~ SA{i^) 

where C is a numerical constant. This completes the proof of the approximation 
theorem. 



3. Edge universality 

3.1. Convergence to the Airy kernel point process. Let — {i^jYj^i C 
and S* > be given. We can then choose b — h{v) so that 65* > max Vj and 



(3-1) E 

3 

Define a = a{v) and d — d{v) by 



(3-2) ° = ^ + El^^ 

j=i J 

and 

1/3 

Let < ao < /?o be given and define 

(3.4) Fn = {ly; ao <b~- Vj /S < /Sq for l<j<n}. 

We then have the following estimate and limit result for the correlation kernel given 
by (lO) . 

Theorem 3.1. There are constants C and Sq depending only on ao, /3o so that 

(3.5) dS^'^K';^^s{aS + £,dS^'^, aS + ^dS^^^) < Ce~« 

for all V e Fn, > and S > Sq . Furthermore, if S = nn, with k > fixed, then 

(3.6) lim d5y3e('?-«)'isy'^- ^(aSn + ^dS'J\ aSn + vdS'J^) = A{^, ri) 

uniformly for v € Fn and S^,rj in a compact subset o/R. Here A{^,ri) is the Airy 
kernel JT^ . 



The theorem will be proved in section [3.31 

Let 7„ and e„ be given sequences of positive numbers, where e„ — ^ as n — ^ oo. 
Take Sn = ku, k > 0, let (5 > be given and define 



(3.7) G„ = {iye F,, 



,1/3 



<en,\d{v)-5\<en}. 



Let be a probability measure on point configurations u — {vjYj^i in M, and let 
En,s'„ be the expectation for the point process ^ — on R defined by p.9p . 
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Theorem 3.2. Assume that there is a choice 0/ ao, /3o, 7n, e„, 5, where en ^ as 
71 — > 00, so that 



(3.8) 

Then, for any ■(/; G C^{M.), 



lim P,[G„] = 1. 



= E 



Airy 



cxp(-^V'(Aii)) 



max Mi -7n) < i 



(3.9) lim E„,s„ 

n— f 00 

Fitrt/iermore, 

(3.10) lim 

n— >-oo 

/or eac/i t G M. 

Proo/. We see from (^3)) . with </> = 1 - e"'^, and ((X^ that to prove ((X^ it is 

enough to show that 

(3.11) 



lim El/ 



cxp(-^^((M,-7„)/5ni/3)) 



Airy 



■I]?=l'0(/^3) 



Let 
and 
Then, 
(3.12) 



exp(-5]V((M,-7n)/^ni/3)) 

If G Gn there is a constant C, depending on (f>, such that 
(3.13) _ 0(^)1 <Ce„. 

If we use (j3.6p . p.l3p and the fact that (/) has compact support, we can use lemma 



to show that 

(3.14) lim det(/ - ^l/'K4>l/') = det(/ - ^i/^A^^/^), 

n— >cxD 

uniformly for i' G G„, where A is the Airy kernel, (|1.7p . The limit p.9p now follows 
from dill), dHll), (I3TT|) . (IXT2I) and (l3l3| . 

It remains to show p.lOp . Again, from p.Sp . we see that it is enough to show 
that 

(3.15) lim E,[1g„E''[1#(^„+5,„i/3,o,)=o]] = ^^tw(0, 
where #(a;, y) = the number of points in (a;, y). Take t > t. Then, 

(3-16) \mi^E^[lG„E''[l^^^^^st^i/3^^^+rSn^/3)=Q]] = det(/ - A)i2(t_^) 

follows by an argument analogous to the one above used to prove p.9p . Now, 



(3.17) 



— IE''[l#(7„+5Tni/3,oo)>ll#(7„+5tni/3^^„+r(5ni/3)=o]- 
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The second term in the right hand side of p.l7p is bounded by 

E'^[l#(7„+5r„i/3^oo)>i] < E''[#(7„ + <5Tni/3,oo)] 



(3.18) 



x;;^sjx,x) dx<c 



(7-aS„)/(ini/3+5r/d 



' 7ti +(5rn^/3 

where the last inequahty fohows from p.Sp if t is sufficiently large, since then 
(3.19) (7 - aSn)/dn^^^ + Sr/d > -e„/ao + St //3a > 0. 

Hence, by (IXTHl) . (IXTTll . (l3ia and (IXT9ll . 



lim sup 



E,[1g-„IE''[#(7„ + ^^<n'/^ oo)]] - det(/ - v4) 



e-« dt 



(3.20) < |det(/ - A)i2(t,^) - det(/ - A)i2(i,,) \+C _ 

If we let r oo the right hand side of p.20p goes to zero and we have proved 
(I3l0| . □ 

3.2. Proof of edge universality. In this section we will prove theorem ll.2l on edge 
universality for Gaussian divisible Hermitian Wigner matrices with finite fourth 
moments. 

Let V = y, where y = {yj} are the eigenvalues of X . The expectation Ex on X 
induces an expectation on i'. By 



E 



w 



exp(-^V((Aj-7«)/'^"'/')) 



E. 



E"^ 



By theorem 13.21 it is enough to show that there is a choice of ao, /3q, 7„, e„ and S, 
where e„ — >■ as n — oo, so that (|3.8p holds with G„ defined by (|3.7I) and F„ by 

(EH). 

Let u{x) — l-Vl — x'^ be the Wigner semi-circle law with support in [—1, 1]. We 
can choose bo > 1/k so that 

(3.21) 



_i [boK - xY 

which gives 6o = (1 + 2k)(1 + 4k)-i/2 by ^TW^ . Let 

_ 1 / 1 + 2k 
^ ~ 3 VV1 + 4K 



1 , 



so that b^K > 1 + 3e. We take 7„ — n\J\ + 4k and note that 

Ku{x) 



(3.22) 



7n = + 



Also, we choose S = iVl + 4k and note that 



(3.23) 



<5^ = 



1 (60K - xY 



u{x) dx 
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Furthermore, we take e„ = (logn) ^, ao — t/ k and /3o = &o + (1 + 2e)/K. 
Define the function ipfi by 



if bl < 1 + e 



0, if|a:|>l + 3e, 



and for 1 + e < |x| < 1 + 3e we define -0^ so that it becomes a C°° function. 
Set 



and 



max < 1 + e}. 

l<j<n 



and 



< n^/^ for j = 0,1,2 



We will prove the following lemma below. 
Lemma 3.3. Let Hn be defined as above. Then, 

(3.24) lim P,[i/„] = 1. 

n— f oo 

Before we prove the lemma we will use it to show what we want by proving that 
Hn ^ Gn- 

Let us first show that there is a constant C so that 

(3.25) \b{iy) - bo\ < Cn-^/^ 

for all ly E Hn- We see from (|3.1[) . (|3.2ip and the definition of ipbo that 



1 ^ n 

V'ho ix)u{x) dx - ^'^^^ (i^j/n) 



(3.26) 



Sl\b-bo\J2 



3 = 1 

boSn - Vj + bSn - 



1-E 



We want to show that b < 26o- Since ly e Hn, 



i=i 



which gives 



'5'n 



1 " 

Ku{x) 



Kuix) 



■ dx + 



if n is sufficiently large. Hence b < 2bo. This gives 



{boK - a;)2 



da; = 1 



(6o5„ - + bSn - lyjjSl ^ {boSn - l^jf/HbSn - yjf'^Sl 



^ {bSn-iyj)^{boSn-iyj)^ 
2Sl 



> 



E 



> 



{bSn - Vj)^{baSn - VjY 



2^2 



- {bSn ~ lyjf/HboSn ~ ;^,)3/2 - (26oK + 1 + e^/^bo^ + 1 + e)^/^ 



Cl, 
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since Vj/n> —1 — e \l v ^ Hn- Thus p.26p implies 



ci|6-6o| < 



1 ^ n 



This proves ([323 • 

Next, we show that for all v E Hn, 

(3.27) ai.)Sn-j„ 
Define, 

(3.28) ao 



,1/3 



j=i 



" 1 



an approximate version of p.2p . Then, by p.ip . 



(a - ao)^™ = l^*- bo)Sn 



1-E 



^ {bSn - Vj)%Sn ~ Vj) 



Now, 

which gives 



boSn — > n{boK — (1 + e)) > 2en, 



|a- Cols',! < -^l^-^oP^ 



Sn 



by and (|XT|) . From ((X^ we also obtain 



\aoSn - 7n| 



/ Ku{x) 

^ bnKn — briK — X 



dx 



'^'^boi'^j/n) - n tpbg(x)u{x) dx 
3=1 ■'-^ 



< n 



1/6 



since v G i?„. Hence, 
a(i/)S„ - 7„ 



,1/3 



^ "ThI" ~ '^o|S„ + — ^|aoS'„ - 7„| < Cn 



This proves (1X271) . 

If n is so large that k|6 — 6o| < e for all S i?„, which we can achieve by (|3.25p . 
then using \vj/n\ < 1 + e we get 

k(6 — i^j/Sn) — K{b - bo) + nbo — (l + e) + l + e — i^j/n 

> nbo — (l + e) + l + e — Vj/n — k|6 — 5o| > e, 

so we have b — Vj / Sn ^ ^1 = oio- Furthermore, 

k(5 — Vj/ Sn) — K{b — bo) + Kbo — Vj/n < e + nbo + 1 + e = k/3o- 
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Thus, Hn C Fn with these choices of ao and /3o. 

Finally, we want to control \d{iy) ~ S\. By p.Sp and p.23|) . 



E 



^ {bSn - VjY J-1 (boi^ - x) 



■ dx 



(3.29) 

71 

Since v e Hn, 



£ (E<(^./^)- f^i^l{x)u{x)dx 



(3.30) 



2n 



j=i "'-1 
Using b — Vjjn G [ao, /3o] and p.25p we see that 

02 c2 



(3.31) 



- 2 



< C71-5/6. 



Since jd^ - > \d - 5\S^, (IX^ . (15:^ and (|53TD give |d(i^) - J| < Cn-^/e. We 
see that C Gm which is what we wanted to prove. 

It remains to prove lemma 15751 For this we will use the following estimate. 



Lemma 3.4. Let {vj} be the eigenvalues of y/nX , where X is an Hermtian Wigner 
matrix with finite fourth moments. Assume that (f> e C5^(R) is real-valued and let 
eo G (0; 1) be given. Then there is a constant C, depending on cf) and eq, so that 

2' 



(3.32) 



E 



X 



"S^ cj){v j / n) ~ n I cj){x)u[x) dx 



Before we prove lemma [3741 we will use it to prove lemma 137 

Proof, {of lemma [K3^ It follows from theorem 2.12 in [3] that F[H'^] ^ 1 as n 00. 
If = '02f,Q , V'fco ' V'fco or ip'i^^ then G (M) and lemma 13.41 with eq = 1/6 gives 



4>{iy'j /n) — n / (f){x)u{x) dx 

3=1 



> n 



1/6 



< 



by Chebyshev's inequality. This proves lemma [3731 □ 

Proof, {of lemma \37^ . Pick A > 0. There is a function %1)a £ ^^"(R) such that 

0< iZ-A < 1, i'A{x) = 1 if Ixl < A, supp^A C [-{A+1),A + 1] and |vA''^(a;)| < c™ 
for all a; € M, < r < TO, where the constant Cm is independent of A. For z G C we 
define 

1 /"^^ 

^A(e)'^(C)e^«"dC, 



(3.33) 



<^a(z) 



2tt 



which is an entire function of z. Here 
(3.34) 4>iO = 



-'i''(h{x)dx 



20 



K. JOHANSSON 



is the Fourier transform of (p. The function (jjA has the following properties. There 
is a constant C independent of A so that 

(jJA+l)\lraz\ 

(3.35) < 

if z 7^ 0, and 

(3.36) \(^a{z)\ < Ce^^+i)!!""^! 

for all z. Furthermore, given m > 1, there is a constant Cm so that 

Cm 



(3.37) 



\P{x) - (bAix)\ < 



for all a; e R. The inequality p.36p follows immediately from p.33p and < 
. Integration by parts gives 



1 



27r(iz)2 



— {^^{^)$(0)e'^- dx. 



The properties of ipA and suitable estimates of (j) and its derivatives obtained from 
()3.34p using integration by parts, now gives p.35p . The estimate p.37p is also easy 
to prove using integration by parts. 

Let 7± be given by i — =Ft± iv, i e M, where w > is fixed, and let 7 = 7+ +7_. 
Cauchy's integral formula and the estimate p.35p show that we can represent (j)A 

by 

(t>A{z) 



(3.38) 



■ dz. 



Z — X 



We now turn to the proof of p.32p . Write ta 



E 



X 



< E 



(3.39) 



-E 



\j=i "'-1 

(pA{>^3/n)~n J ^ 

y^'^Ai'^j/n) -n 



Then, 

1/2 



(f){x)u{x) dx 



(t)A{x)u{x) dx 



rA{x)u{x) dx 



1/2 



1/2 



The second term in the right hand side of (I3.39P is < nCm/A"^ by p.37p . which 
is < if A = {Cmn^^'^°^^y^™' ■ In order to estimate the first term we need the 

following two lemmas. 

Lemma 3.5. Assume that X is an Hermitian Wigner matrix with finite fourth 
moments and mn is given by 112. 18\) . Then there is a constant C so that 

C 



(3.40) 



[\m„{z)-Ex[m„{zW] < 



n'^llmzl 



for all z with Imz ^ 0. 
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Lemma 3.6. Let r„ be a sequence of positive numbers tending to zero. Then there 
is a constant C such that if n is sufficiently large, 



(3.41) 



|Ex[m„(z)] -m(z)| < 



C 



n\Imz\^ 

for all z such that (nr„)~^/^ < \Imz\ < 1. Here m{z) is given by Ii2.19\} . 

These two lemmas can be extracted from |3] (lemma 2.5) and [5], but for com- 
pleteness and convenience we give somewhat streamlined proofs in section 13.41 
Combining ((OOl) and ((OT|) we get 



(3.42) 



Ex[|to„(z)-to(z)|2]1/2 < 



C 



71 Im z 



if (nr„)-i/5 < |Imz| < 1. Now, by (l338| . 

(i/j /n) — n / (pA{x)u{x)dx 

\dw\\cl>A{z)\\Mw)\Ex[\mr,{z) - m{z)\^]^/^Ex[\m„{w) - to(u;)|2]1/2 



E 



- 47r2 

C 

- To^ 



7 
2A 



by (P35]) . (15:^ and (pii^ provided (nr„)-i/^ < w < 1. Hence, the first term 
in the right hand side of p.39p is < Cv~^e"^'". We need Av < 1, which gives 

V <1/A= (C™ni-<=«/2)-i/™. Also, we need v'^ < n'°/'^, i.e. v > n'^^^l'^. Take 

V = n~^^\ where 8q = min(l/10, eg)? Tn — n^^l'^ and m so large that TO(5o > 1. 
Then all the required inequalities are satified and we have proved [331 D 



3.3. The correlation kernel at the edge. In this section we will prove theorem 
IXn Let 



(3.43) 

Then, by (jOg)) . 

(3.44) Kl_s{aS + u,aS ^v) 



1 " 

--Yy^%{Sz-v^). 



S 



(27ri 



;\2 



dz 



-vw+uz 



dw- 



,S(fiw)~fiz)) 



Note that a and b are chosen so that f'{b) — f"{b) = 0. We can now argue as in 
section [Ol in order to find good contours. Define g{t) = Kef{x{t) + iy{t)), where 
a;(0) = b, y{0) = 0. Then 

S{xx' + yy') — Vjx' 



9' = XX' - yy' ^ ax' + ^Sx ^ + S^y^ 



(3.45) 



E 



S{xx' - yy') - 2bSx' + x'vj ^ S(xx" + yy' - v^x' 



[bS-v,f 



22 



K. JOHANSSON 



where we have used ()3.1|) and (13. 2p in the second equahty. If we write the expression 
in the last sum in p.45|) as on fraction the numerator becomes 

S^i-x'^x' + 2yy'x + y'^x' + 2bxx' - 2byy' - b^x')vj 
+ S'^iixx' - yy' ~ 2bx')(x^ + y^) + b^{xx' + yy')). 

We want to choose x{t)+iy{t) so that the expression in the numerator is independent 
of h'j which gives the equation 

- + y^x + bx"^ - by'^ -bx^C. 

Since a;(0) = 6, 2/(0) = we see that C = —b^/i, and we obtain 

y\x-b)^^-{x-bf. 

We see that x{t) = 6 is one possibihty and y{t) ±^{x{t) — b) another. The 
choice x{t) = 6, y{t) = t gives 

and the choice x{t) — t, y{t) — ±^{t — b) gives 

(3.47) 9{t)^- g (5^ _ i^jY{{bS - uj + St)^ + SHys) ' 

This leads us to the following choice of contours. Let 7 be given by z{t), where 



(3.48) z{t) = 



'b + te^'/'^, t<0 
6 + <e5"/6, t>0, 



and let F be given by 'w{s) = b + is, s e M. We can deform the contour 7^ in p.44p 
to 7 and Tm to F. 

From pTT|) . ((06| and ly e we see that for i > 

9'it)<-± 



^^(65-Z.,)2(/32+t2) ^2+^2 



and similarly for i < 0, 



i{t) > 



From this it follows that 



(3.49) Ref{w{s))- f{b)< 



-s^/^fil for0<|s|<;3o 
(/32-2s2)/8 for|s|>/3o. 



Using the fact that [Sb — Vj + StY < 2(3^S^ + 2S^t^ we get in a similar way from 
(|XT7)) . that 



(3.50) f{b)-Ref{z{t))< 



~t'^/2Ap^ for < |s| < ^0 
(/32 - 2t^)/24 for \s\ > Po- 
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Set e = 5-5/24 g^j^j ^ (-00, e], h = [-e,e], h = [e,oo). Define Tk by w{s), 

s e Ik and 7fc by 2(t), t e //c- Let 

g(ii-«)6^^1/3 r p ^-vw+uz 

dz 



= (2^)2 / I dw- e^(/W-/W), 



where u = dS^^^^, v = dS^^^rj. Then 

dS'/'e^^-^^'''"'"KlsiciS + dS'^'C,aS + dS'/'7j)^ ^ I.k- 
We first show that 

(3.51) |/i,fcU/3..|<Ce-^'''«-^''' 

for S > 1, k = 1,2,3. Consider k, the estimation of Ii^k is analogous. If z S 73 
and w £T, then 



(3.52) 



W — Z 

Here we have used the fact that 



n ^2 "5 1 



3I/3 -1 /„l/3 



bv ([3l|) and which gives d e [I/Z^q' , 1/ao ]■ It follows from ((09| that 

gS(Rc/(«,(.))-/(6))^^< ^ 

-00 



51/4- 



Furthermore, p.50p gives 

(3.54) e^(/W-Re/(.(t))) < -^e-^^^' < ^e"^^'"' 



51/4 - 51/4 

If we combine (|33T|) . ([X53l) and (|334l) we get (|33T|) . 

Next, we show that there are positive constants C, c, 5*0 such that for S > Sq, 

(3.55) \l2,k\<Ce-^e--s''\ 

We treat /2.3, the proof for /2.1 is analogous. We have that 

r , r , z'{t) 
(27rz)2 w[s) - z{t) 

(3 56) X e-'''''S'''("'(")-'')+«'^'5'''(-^(*)-'')+'S(/("'M)-/(''))+5'(/W-/(^(*))). 

Claim 3.7. // \z - b\ < ao/2, then 

(3.57) /(z) = ,f{b) + \d^{z - 6)3 - \d\z - bf + R{z - b), 

o 

where 

(3.58) |i?(z)| < 20ao^|z|5 
andAe [(«^/V/3o)V4,(/3o^V"o)V4]. 
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Proof. Let h{t) = f{b + t{z - b). Then Taylor's formula yields ([3371) with A 

^}^^\b)/2M^ and 



Now, by dSH) and ([321), 

^' ^3 11 



± f (4) = iy^ ^ gr 

24'^ 4^(65-z.,)4 ^U/3§'4a2J' 



and similarly d!^ £ [1/ 13^^ , I/oq^'^]. Hence, the result for A follows. If \z — b\ < ao/2, 
then 15(6 + t{z - b)) ~Vj\> \bS - Vj\/2 and thus, by and ([33), 

|/('^)(5 + i(z-6))|<24.2^$:— ^<2^ 



This gives ([X551) . □ 

Using p.48p . p.57p and making the change of variables r = dS^^^t, the i-integral 
in p.56p becomes 

(3.59) +e'^*/6 r -—j^ ^g.ere-"'/3_,,3/3+,,4,.,./3/^V3_^^(,,../.) 

where e' = dS-i/^e = dS-i/^ and Rs{t) = S'i?(r/rfS'i/3). Let C'+ be the curve from 
to e' consisting of the line segments from to —i, from to e' — i and from 
e' ~ i to e', and C'_ the curve from — e' to consisting of the line segments from 
— e' to — e' — i , from — e' — i to — i and from —i to 0. Now, let C_ be the curve 
obtained from C'_ by rotating it around the origin by an angle —n/3, and let C+ 
be the curve obtained from C'^ by rotating it around the origin an angle 7r/3. The 
sum of the two integrals in p.59p can then be written 

(3.60) t f ,4 ^^^z+^z^/3+Xz-/S^^^-Rsi^z) 

Jc-+c+ idS^/'^ - iz 

The contour C_ + C+ can be deformed into Ci + C2 + C3 + C4 + C5 , where 
Ci is the line segment from g'e^'^Va to g'e^'^Vs _|_ g-Sirj/e^ 
C2 is the line segment from e'g^'^Va _|_ g-57ri/6 — -y/3 + 
C3 is the line segment from — \/3 + z to \f% + i, 
C4 is the line segment from + z to de^^l'^ + e~'^^l^ and 
C5 is the line segment from e'e^"^/^ + e~'^^l^ to e'e'^'^^. 
The integral in p. 601) can then be written 
5 

(3.61) lY I —-4 e'€-+'^'/3+A.V5^/^-fls(..)rf^, 

Combining this with p.56p now leads us to the estimate 

(^5-1/3 f gRoS(/(b+Js)-/(6)) 



'2,31 



ds \dzf-—^, K.i^iz+^zV,+XzVS-r^-Rs(^z))^ 

J — L 
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Note that \dS^^^s ~ z\> e'/2 when s > e and z g Cj. Also, by ([3^ . 

(3.62) 6^^'= Sifib+^s)-m) < ^e-^^^' = 5^^"'^''' ' 

The contour C3 is given by z(i) = t + i, \t\ < ^/3. This gives, using p.58p . 

(3.63) / e^°«^+'^'/3+^-'/^'''-«^(-))|dz| <Ce-« 

for 5 > 1. The curve C4 is given by z{t) = e"''*/^ + ie''*/^, \/3 < t < e'. Then 
Rez(t)4 < if i > \/3, Re (iCz(i) + iz(t)V3) < -6 + 1/3 - and \Rs{iz{t))\ < 

(3.64) / gRc(^«.W/3+A.VS^^^-fls(«))|^^|<Cg^«_ 

The curve — C5 is given by z{t) — e'e'^*/^ + te~'^*/^, < t < 1, and inserting the 
parametrization and estimating we see that we get an estimate 

JC5 

if e' > Co, where cq is a numerical constant. This holds if 5 > 5*0 = (coag^'^)^ > 
(Co/d)*. The estimates for the integrals along Ci and C2 are analogous to the 
estimates for C5 and C4 respectively. Collecting all the estimates we have proved 
(15351) . 

It remains to estimate and compute the asymptotics of I22 ■ Let C" be the contour 
t ^ t+i, \t\ < e' and let C — C1 + C2 + C3+C4+C5. The same type of computations 
that led to the expression p.60p now gives 
(3.65) 

= dz dw- ^^^oV3-^^VS-^^'+Rsi-^^o)^^zVs+^^VS-^■^-Rsi^^)^ 

[2mY Jc Jc z + w 
By introducing the parametrizations of C and C we can now again prove that 

(3.66) 1/22 1 < Ce'«+''), 

for S > Sq with a suitable Sq that only depends on ap. Combining the estimates 
(P3T|) . (P35l) and we obtain (P3|) . 

We now take S = Sn — Kn. It is clear from p.5ip and p.55p that all contri- 
butions except /22 go to zero uniformly for ^, 7y in a compact set and all v € Fn 
as n — >■ 00. Let C be the "limit" of C as n — ^ 00, i.e. C = Ci + C2 + C3, where 
-Ci : -V3 + i + te^""'/^, t > 0, C2 : t + i, \t\ < C3 : + i + te"/^, t > 0. 
Introducing the parametrizations into the integral in p.65p we see that we can let 
n — 00 in p.65p with S — Sn, to obtain 

(3.67) hm /22 = / dz / dw- 

uniformly for ^,77 in a compact set and all v ^ Fn. A deformation argument now 
shows that we can deform C to Imz = 1, and in this way we see that the right 
hand side of p.67p equals the Airy kernel (|1.7p . see e.g. proposition 2,3 in [T3]. 
This proves p.6p and finishes the proof of theorem 13.11 
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3.4. Proofs of some lemmas. The proofs of lemma 3.5 and lemma 3.6 can be 
extracted from |4] and [2] ■ The presentation below is somewhat streamlined for our 
purposes. We use notation similar to that in T and f7. 

Recall that X = [xij) is an Hermitian Wigner matrix, such that E[|a;ijp] = 
and E[|a;ij|''] < if for all 1 < i < j < n, where if < oo is a constant. Let Xk be the 
matrix obtained from X by removing row k and column fc, and let be column k 
of X with element number k removed. Set 

Write V = Imz. We can assume that v > 0. We need some identities from matrix 
theory. 

Lemma 3.8. The following identities hold, 

1 



(3.68) trD = 



fc=i 



Xkk/ \fn - z- alDkak 



(3.69) trD trD, ^± ^ + ""^^'"'^ 



Proof. The identity ()3.68p follows from Cramer's rule and the formula 

det ^ = dei{A) Aet{D - CA-^B), 

which holds whenever A is invertible. The formula p.69p follows from the formula 

A BY^ _ (A-^ +A-^B{D-CA-^B)-^CA-^ -A-^B{D - CA-^B)-^ 
CD) ^\ -{D^CA-^B)-^CA-^ {D-CA-^B)-'^ 

for the inverse of a block matrix. □ 
Let 

/3fc = -Xkk/Vn + z + alDkak, 

2 

n 

^2 



P = z + —trD, 
n 



1 



^*k= Pk- fi*k^ ~Xkk/Vn + -{alDkak - (J trDk). 

n 

Let Efe denote expectation with respect to the elemts in row/colum k in X. We 
need the following basic estimates. 

Lemma 3.9. 

(3.70) Im/3k^v{l + -a*kDkD*kak)>v, 

n 

(3.71) Iml3l^v{l + -trDkD*k)>v, 

n 

(3.72) \l + -alDlak\<l + -alDkDlak, 

n n 
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(3.73) 

(3.74) 
(3.75) 

Proof. We see that 



\trD~trDk\ < -, 

V 

mialDkak - ahrDkl^] < KtrDuDl, 



Zm n 



which gives (I3.70p and a similar argument proves (I3.7ip . To prove p.72p we write 
Dk = C/*diag {{Xj/y/n. — z)^^)U, where Ai, . . . , A„_i are the eigenvalues of Xk and 
U is unitary. Then, 

n 

KDlakl < \\j/V^i - z\-\Uak)j\' 

= (t/Q!fe)*diag((Aj7v^- z)"^)diag((AJ7^/n- z)"^)L/afe = alDkDlak- 
We see from (PTM)) . (|X7n)) and ((XT^ that 



|trD - tvDk 



< 



\l3k\ ^ v{l + ^alDkDlak) v' 

which proves (|3.73p . Let A ~ (aij) be an (n — 1) x (n — 1) matrix that does not 
depend on the elements in row/column k. Note that 

n-l 

(3.76) Efc [alAak] = ^ cr^a^j = a^tr A. 

i=i 

Hence, 

Efc [|a^i?fc«fc - ahr Dk\^=Ek [alA*akalAak] - (tr A* ) (tr A) . 

Now, 



< 



(afc)iaji("fc)j("fe)rars(afe)s 

i,j,r,s 

= (iv:- 2cr'^)^|a,,|2 + (7'*(trA*)(trA) + f74tryl*A 

< i^trA*A + (j^(trv4*)(trv4). 

This proves ([3J4)) and ((3J5l) . 

Let J^fc be the cr-algebra generated by Ima;j7c, Rex^fe, k + 1 < i < j < n, Tn 
Define 

Zfe =E[tri?|J-fc_i] -E[tri^|J-fe]. 

Then, 



□ 



(3.77) 



E[|trL>-E[tri:>]|2] = 



E 



= E^[|^fci'] 
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by orthogonality. Since ii Dk is independent of the elements in row/column fc, 

E[tri^fc|J-fe_i] =E[tri?fe|J-fe] 

and hence 

(3.78) zk = ^[tr D - iY Dk\Fk-i] - ^iT D - ix Dk\Fk]. 

We can now give the 

Proof. ( oflemma [£5^ Note that m„(z) = Hi D and that (|3J3| . ((3J7| and (|3J8l) 



give 



9 9 

E[|tri?-E[tri5]p]<^4 = fJ. 

fc = l 



We turn next to the 
Proof, [of lemma UTSli From p.69p we obtain 

tiD- tiDk = (1 + -alDlak){^ - ^) - (1 + -«fc^'afe) ^ 



PI 



Since neither trZ?^ or depends on row/column fc, we see that 



E 



PI 



= E 



l + ^trD? 



Hence, from (I3.78p . we see that 

alDlak-cjHvDl 



Zfc = E 
+ E 



"afe^i"fe-^'tri?2 



Thus, 



\zkV] < 21 



n/3* 



2E 



n/3* 

\alDlak - <jHi- Dl 



We see from ((HTni) and ([X7^ that 



(3.79) 



and from p.70p and p.74p we obtain 

^2 1 



n n/^ vn 



n 



(3.80) 

Consequently, by (|577T|) . (jXTg]) and ^^Wf 



E 



l/3:PI/3fcP 



< 4rE 



\Pl? 



< 



□ 
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Note that, 



■n—i ri — i 

and hence, using also (I3.7ip and p.75p . 



2|2 
k\ 



n2|/3*|2 

1 1 

We see now from p.77p that 



< — E 

nv 



Ek[\alDlak ~ ahr Dl\'] 



< — E 

nv 



K 
<— E 



API 



(3.81) 



E[|tri:)-E[trD]|2] < 



2K + 



K 



We still have to give the 
Proof, (of lemma\3.6\ Set 

(3.82) (5 = E[m„(z)] + 

We see that 



Z + cr2]E[TO„(z)]' 



(3.83) 



J = E 



:E 



m„(z) 



m„{z) 



1 



z + cr^Ty-j^Jl^) \z + cr2m„(z) z + (t2]E[77j„(z)] 



cr^E 



m„(2) - E[m„(z)] 



mm 



By (13^821) . Im;3 > t;, we obtain 
(3.84) ^,^\m^iz)-E[m^{z)] 



< 



Using p.68p we find 



E 



mn{z) + - 



(3.85) 



E 



E 



1 /I 1 11 



n 

L fe=i 



-E 



0-2 " trD - trDfc 



E 



It follows from (|3J0l) . ([3J3| and Im^ > that 



(3.86) 
Also, 

We see that 



E 



0-2 ^ tr £) - tr ZJfc 



E 

fc=i 



< 



E 



1 " ^* 



fc=i 



1 " f* 1 " 

iyE ^ --Ye 



E 



E 



*2 
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by (p76l) . Furthermore, by ([3J0l) . ([3JT|) and dH 



E 



< 



Combining this with dSH]), we see from ([3:831) . ([SiMl) and U^M^ that 

Co 



(3.87) 



\6\ < = + : < 



ifv<l. 

Solving the equation p.82p for E[m„(z)] we obtain 



(3.88) 



1 



Since ImE[m„(2;)] > we have to choose the square root with positive imaginary 
part. Let 



m{z) = ^~^(~-^ + - 40-2) 



1 

2^ 



■ dx. 



Then, 



(3.89) |E[m„(z)]-m(z)|< y + -i^|V^^^4^- V^^^4^|. 

Note that, by p.87p and the assumption that v > (nr„)"^/^, it fohows that \S/v\ < 
Corn- For n sufficiently large, Cor„ < f/3 and hence \S/v\ < f/3. We now take 
CT^ = 1/4. It follows from (13:88)) and ImE[m„(z)] > that Im ^(z + (5/4)2 _ i > 

|2Jz + ^2| 



and similarly we find Im \/ — 1 > v. Thus, 



Wiz + S/A)^-l-Vz^-l\ = 



\^iz + d/i)^-l + V^^\ 



(3.90) 



<-i\z\+Sv)<-i\z\ + l). 

V V 



If \z\ < 4, (15:571) . (IXMl) and (15301) gives (IXiTl) . If |z| > 4, then (15:M1) gives 
|V(^ + <5/4)2-l-yi^| < 



and since jV^^ — 1| > we obtain 



Thus, ((3:901 gives 



< 5- 



and again we get p. 411) . 
Finally, we prove lemma 



□ 



Proof. Let det2(/ — A) be the regularized determinant defined for Hilbert-Schmidt 
operators, see e.g. [TB]. If A is a trace-class operator, then 

(3.91) det(/- A) =det2(/- A)e-'^^, 
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where the left hand side is the Fredhohn determinant. Now, see e.g. [TBj ch. 9, for 
two Hilbert-Schmidt operators A and B, 

|det2(/ - A) - det2(/ -B)\<\\A~ sn^esdl-^lb+llsib+i)^ 

(3.92) < p-S||2e^(ll-4-sil^+2|l^ll^+i)' 
and 

(3.93) |det2(/- A)| < e^ll^ll^+i. 
Using p.9ip we can write 

det2(/ ~A)^ det2(/ - B) = (det2(/ - A) - det2(/ - B))e-^'^ 

+ det2(/-B)e-*^^(e-("-^-*'-^' - 1) 
and the inequahty ([^1^ follows from ([5:^ and ((XM)) . □ 
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